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AMENDMENTS TO THE CLAIMS 

1. (Currently amended) A computer-implemented method for organizing a 
sequence of video frames, comprising: 

selecting one of the frames in the sequence as an initial frame in a first portion 
of a segment of the sequence; 

adding further frames in the sequence, subsequent the initial frame, to the first 
portion, while a measure of similarity of each of the added frames to the frames 
already in the first portion is within a first predefined bound; 

selecting one of the added frames in the first portion to be a representative 
frame for the segment; and 

generating a second portion of the segment by adding automatically, under 
control of computer program instructions and without intervention by a user, still 
further frames in the sequence, subsequent to the last frame in the first portion, to the 
second portion, while determining that the measure of similarity of the each added 
frame to the representative frame is within a second predefined bound; and 

determining the first and second portions together to constitute the segment 
that is represented by the representative frame. 

2. (Original) A method according to claim 1, wherein selecting the frame as the 
initial frame comprises selecting the first frame subsequent to a final frame in a 
preceding segment. 

3. (Original) A method according to claim 1, wherein adding the further frames 
comprises, for each of the added frames, computing at least one parameter indicative 
of a characteristic of the added frame, and wherein the measure of similarity 
comprises a distance measured between the parameters of the added frame and the 
frames already in the first portion, 

4. (Original) A method according to claim 3, wherein computing the at least one 
parameter comprises computing a vector of parameters, and wherein the distance 
comprises a vector distance. 

5. (Original) A method according to claim 3, wherein adding the further frames 
comprises finding a boxmding subset of the frames in the first portion, and adding the 
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further frames to the first portion while the distance between each of the added frames 
and the frames in the representative set is within the predefined bound. 

6. (Original) A method according to claim 5, wherein finding the bounding 
subset comprises selecting the subset so as to maximize a sum of the distances 
between all of the frames in the subset. 

7. (Original) A method according to claim 6, wherein selecting the subset 
comprises determining the sum of the distances between one of the further frames 
added to the sequence and the frames in the bounding subset, and replacing one of the 
fi:*ames in the subset with the one of the further frames if replacing the one of the 
fi-ames in the subset will increase the sum of the distances between all of the fi-ames in 
the subset. 

8. (Original) A method according to claim 1, wherein selecting the representative 
frame comprises selecting a final one of the frames added to the first portion to be the 
representative frame. 

9. (Original) A method according to claim 8, wherein the frame in the sequence 
following the representative frame is outside the first predefined bound of the frames 
in the first portion. 

10. (Original) A method according to claim 1, and comprising storing the 
sequence in an archive, and indexing the archive using the representative frame. 

11. (Original) A method according to claim 1, and comprising compressing the 
sequence using the representative frame. 

12. (Currently amended) Apparatus for organizing a sequence of video frames, 
comprising a video processor, which is arranged to select one of the frames in the 
sequence as an initial frame in a first portion of a segment of the sequence and to add 
further frames in the sequence, subsequent the initial frame, to the first portion, while 
a measure of similarity of each of the added frames to the frames already in the first 
portion is within a first predefined bound, and to select one of the added frames in the 
first portion to be a representative frame for the segment, and further arranged to 
generate a second portion of the segment by adding automatically, under control of 
program instructions and without intervention bv a user, still further frames in the 
sequence, subsequent to the last frame in the first portion, to the second portion, while 
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determining that the measure of similarity of the each added frame to the 
representative frame is within a second predefined bound, so as to determine the first 
and second portions together to constitute the segment that is represented by the 
representative frame. 

13. (Original) Apparatus according to claim 12, wherein the initial frame 
comprises the first frame subsequent to a final frame in a preceding segment of the 
sequence. 

14. (Original) Apparatus according to claim 12, wherein the processor is arranged 
to compute at least one parameter indicative of a characteristic of each of the added 
frame, and wherein the measure of similarity comprises a distance measured between 
the parameters of the added frame and the frames already in the first portion. 

15. (Original) Apparatus according to claim 14, wherein the at least one parameter 
comprises a vector of parameters, and wherein the distance comprises a vector 
distance. 

16. (Original) Apparatus according to claim 14, wherein the processor is arranged 
to find a bounding subset of the frames in the first portion, and to add the fiirther 
frames to the first portion while the distance between each of the added frames and the 
frames in the representative set is within the predefined bound. 

17. (Original) Apparatus according to claim 16, wherein the bounding subset 
comprises a subset selected so as to maximize a sum of the distances between all of 
the frames in the subset. 

18. (Original) Apparatus according to claim 17, wherein the processor is arranged 
to determine the sum of the distances between one of the further frames added to the 
sequence and the frames in the bounding subset, and to replace one of the frames in 
the subset with the one of the fiirther frames if replacing the one of the frames in the 
subset will increase the simi of the distances between all of the frames in the subset. 

19. (Original) Apparatus according to claim 12, wherein the representative frame 
comprises the final one of the frames added to the first portion of the segment. 

20. (Original) Apparatus according to claim 19, wherein the frame in the sequence 
following the representative frame is outside the first predefined bound of the frames 
in the first portion. 
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21. (Original) Apparatus according to claim 12, and comprising a storage device, 
wherein the processor is arranged to store the sequence in the storage device, and to 
create an index to the sequence using the representative frame. 

22. (Original) Apparatus according to claim 12, wherein the processor is arranged 
to compress the sequence using the representative frame. 

23. (Currently amended) A computer software product for organizing a sequence 
of video frames, comprising a computer-readable medium in which program 
instructions are stored, which instructions, when read by a computer, cause the 
computer to select one of the frames in the sequence as an initial frame in a first 
portion of a segment of the sequence, to add fiirther frames in the sequence, 
subsequent the initial frame, to the first portion, while a measure of similarity of each 
of the added frames to the frames already in the first portion is within a first 
predefined bound, to select one of the added frames in the first portion to be a 
representative frame for the segment, to generate a second portion of the segment by 
adding automatically, under control of the program instructions and without 
intervention by a user, still fiirther frames in the sequence, subsequent to the last 
frame in the first portion, to the second portion, while determining that the measure of 
similarity of the each added frame to the representative frame is within a second 
predefined bound; and to determine the first and second portions together to constitute 
the segment that is represented by the representative frame. 
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